Boolean satisfiability problem

Results: 324



#Item
71Mathematics / Constraint satisfaction / Local consistency / Constraint optimization / Mathematical optimization / Polynomial / Function / Boolean satisfiability problem / AC-3 algorithm / Constraint programming / Software engineering / Theoretical computer science

Super Solutions in Constraint Programming Emmanuel Hebrard, Brahim Hnich, and Toby Walsh? Cork Constraint Computation Centre University College Cork {e.hebrard, brahim, tw}@4c.ucc.ie

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:31
72Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Mathematical optimization / Boolean satisfiability problem / Mutation / Genetic programming / Solver / Theoretical computer science / Applied mathematics / Mathematics

Using Genetic Improvement & Code Transplants to Specialise a C++ Program to a Problem Class Justyna Petke1 , Mark Harman1 , William B. Langdon1 , and Westley Weimer2 1 2

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2014-07-05 17:14:07
73Automated theorem proving / Constraint programming / Formal methods / Logic in computer science / Electronic design automation / DPLL algorithm / Satisfiability Modulo Theories / Boolean satisfiability problem / Resolution / Theoretical computer science / Mathematics / Mathematical logic

Accelerating lemma learning using joins - DPLL(t) Nikolaj Bjørner Microsoft Research Bruno Dutertre SRI International

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:11:23
74Object-oriented programming / Software distribution / SUSE Linux / ZYpp / Archive formats / Package management system / Boolean satisfiability problem / Package / Debian / Software / Computing / System software

Dependency Solving: a Separate Concern in Component Evolution ManagementI Pietro Abatea , Roberto Di Cosmoa,b , Ralf Treinena , Stefano Zacchirolia a Univ Paris Diderot, Sorbonne Paris Cit´

Add to Reading List

Source URL: upsilon.cc

Language: English - Date: 2015-01-01 06:26:55
75Complexity classes / NP-complete problems / Logic in computer science / Graph connectivity / Graph theory / Tree / Connectivity / L / Boolean satisfiability problem / Theoretical computer science / Mathematics / Applied mathematics

Interconnection Semantics for Keyword Search in XML Sara Cohen∗ Yaron Kanza Technion—Israel Institute of

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2007-11-04 06:34:23
76NP-complete problems / Logic in computer science / Exponential time hypothesis / 2-satisfiability / Boolean satisfiability problem / Conjunctive normal form / Time complexity / Parameterized complexity / Dominating set / Theoretical computer science / Computational complexity theory / Applied mathematics

On the possibility of faster SAT algorithms Mihai Pˇatra¸scu∗ AT&T Labs Florham Park, NJ Ryan Williams†

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2009-11-12 23:47:30
77NP-complete problems / Alloy Analyzer / Massachusetts Institute of Technology / Recreational mathematics / Alloy / N1 road / N postcode area / Sudoku / Boolean satisfiability problem / Theoretical computer science / Mathematics / Formal methods

Kodkod for Alloy Users Emina Torlak and Greg Dennis Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory Cambridge, MA 02139 {emina,

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2014-08-13 19:26:58
78Logic programming / Automated planning and scheduling / Formal methods / Reasoning / Action description language / Answer set programming / Action language / Algorithm / Boolean satisfiability problem / Theoretical computer science / Applied mathematics / Artificial intelligence

R E ACT ! An Interactive Tool for Hybrid Planning in Robotics Zeynep Dogmus, Volkan Patoglu and Esra Erdem Faculty of Engineering and Natural Sciences, Sabancı University, ˙Istanbul, Turkey Email: {zeynepdogmus,vpatogl

Add to Reading List

Source URL: faculty.cua.edu

Language: English - Date: 2015-05-26 14:10:44
79Applied mathematics / Electronic design automation / Logic in computer science / NP-complete problems / Constraint programming / Satisfiability Modulo Theories / Boolean satisfiability problem / Prolog / Predicate transformer semantics / Theoretical computer science / Mathematics / Formal methods

Program Verification as Satisfiability Modulo Theories Nikolaj Bjørner Microsoft Research Ken McMillan Microsoft Research

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-08-15 16:20:10
80Complexity classes / NP-complete problems / Combinatorial optimization / Operations research / Computational problems / Linear programming relaxation / APX / NP-complete / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Mathematics

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Separating points by axis-parallel lines  Gruia C˘alinescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
UPDATE